Static and Dynamic Speci cation Slicing
نویسندگان
چکیده
A speci cation slice is a projection of a formal speci cation, which is simpler and potentially more comprehensible than the original speci cation. A static speci cation slice contains speci cations that might restrict the value of a variable. A dynamic speci cation slice consists of speci cations that actually a ect the value of a variable along the sequence of operations performed. Dynamic specication slicing is a more powerful technique than static speci cation slicing, because dynamic slices are smaller than corresponding static slices. We discuss how dynamic speci cation slicing can be used in validating and debugging the speci cation and in creating test oracles for testing the implementation.
منابع مشابه
Program Comprehension Assisted by Slicing and Transformation
Program slicing is a technique for program simpli cation based upon the deletion of statements which cannot a ect the values of a chosen set of variables. Because slicing extracts a subcomponent of the program concerned with some speci c computation on a set of variables, it can be used to assist program comprehension, allowing a programmer to remodularise a program according to arbitrarily sel...
متن کاملVeri cation Experiments on the MASCARA Protocol?
In this paper, we describe an experiment in verifying a real industrial protocol for wireless atm, called mascara. Several tools have been used: sdl has been chosen as the speci cation language and the commercial tool Objectgeode (Telelogic) has been used for creating, maintaining and modifying sdl descriptions. The if tool-set has been used for minimization and comparison of system models and ...
متن کاملA Slicing-based Approach to Extracting Reusable Software Architectures
An alternative approach to developing reusable components from scratch is to recover them from existing systems. Although numerous techniques have been proposed to recover reusable components from existing systems, most have focused on implementation code, rather than software architecture. In this paper, we apply architectural slicing to extract reusable architectural elements (i.e., component...
متن کاملThe Formal Speci cation of Oberon
This paper presents the formal speci cation of the programming language Oberon. Using Montages we give a description of syntax, static, and dynamic semantics of all constructs of the language. The speci cation is arranged in ve re nement steps, each of them results in a working sub{language of Oberon. The compactness and readability of the speci cation make us believe that it can be used for a ...
متن کاملA formal model to aid documenting and harmonizing of information security requirements
A formal top down model shall be presented to aid documentation and harmonization of information security requirements The model formalizes layered development of in formation security where top level abstract objectives strategies and policies are step by step re ned into concrete protection measure speci cations The model consists of static and dynamic parts where static part refers to the or...
متن کامل